#include"sort.h"
#include"calc.h"
#include<iostream>
void insertionSort(std::vector<int>& arr) {
    int n = arr.size();
int num=add(1,2);
std::cout<<"num="<<num<<std::endl;
    for (int i = 1; i < n; ++i) {
        int key = arr[i];
        int j = i - 1;

        // 将比 key 大的元素向后移动
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            --j;
        }
        // 插入 key
        arr[j + 1] = key;
    }
}
